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1. Presentation des protocoles de 
routage dynamique 

Utilises pour faciliter I'echange conformations de routage entre 
routeurs (surtout en cas de modification de topologie) 

□ Permettent aux routeurs de partager de maniere dynamique des 
informations sur les reseaux distants et d'ajouter automatiquement ces 
informations a leurs propres tables de routage 

□ decouverte automatique de nouveaux reseaux autres chemins en cas 
d'echec d'une liaison vers un reseau actif 
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1.1. Comparaison avec routage 
statique 

Routage statique principalement utilise pour: 

□ Faciliter maintenance tables de routage dans reseaux de petite taille 
non amenes a se developper de maniere significative 

□ Effectuer routage depuis et vers reseaux d'extremite 

□ Utiliser une seule route par defaut, servant a representer un chemin 
vers tout reseau ne presentant aucune correspondence plus specif ique 
avec une autre route indiquee dans la table de routage 
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1.1. Comparaison avec routage 
statique 
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1.2. Evolution des protocoles 
dynamiques 

Utilisation depuis le debut des annees 80 
j Premiere version de RIP en 1982 
De nouveaux protocoles de routage a mesure de revolution et de la 
complexite des reseaux 
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1.2. Evolution des protocoles 
dynamiques 

RIP (Routing Information Protocol): I'un des l er protocoles de routage 
j evolution a la version RIPv2 

□ toujours pas adaptee aux grands reseaux. 

Developpement de deux protocoles de routage awances pour repondre 
aux besoins des reseaux plus importants : 

□ OSPF (Open Shortest Path First) 

□ IS-IS (Intermediate System-to-intermediate System). 

Cisco protocoles IGRP (Interior Gateway Routing Protocol) et EIGRP 
(Enhanced IGRP) 

Interconnexion et routage interreseaux differents 1 ^ utilisation BGP 
(Border Gateway Routing) entre FAI et entre des FAI et leurs clients 
prives plus importants pour echanger des informations de routage 
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1.2. Evolution des protocoles 
dynamiques 



Protocoles IGP (Interior Gateway Protocols) 

Protocoles de routage a vecteur de Protocoles de routage d'etat des 
distance liaisons 



Protocoles EGP [ExtBrtor 
Gateway Protocols) 

Protocole BGP 
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1.3. Definitions et composants 

Protocole de routage = ensemble de processus, algorithmes et messages 
utilises pour echanger des informations de routage et construire la table 
de routage (c meilleurs chemins) 
□ Permet d'eff ectuer les operations suivantes : 

■ Decouverte des reseaux distants 

■ Actual isation des informations de routage 

■ Choix du meilleur chemin vers des reseaux de destination 

Capacite a trouver un nouveau meilleur chemin si le chemin actuel n'est plus 
disponible 



Composants protocole de routage: 

□ Structures des donnees - tables et/ou BD conservees dans memoire vive 

□ Algorithme - pour faciliter echange info de routage et determiner le 
meilleur chemin d'acces 

□ Messages - pour decouvrir routeurs voisins, echanger infos de routage et 
autres taches pour decouvrir et gerer des info precises sur le reseau. 
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1.4. Fonctionnement 

■ Fonction = decouvrir des reseaux distants et s'adapter rapidement en 
cas de modification de la topologie 

Methode adoptee = f (algorithme, caracteristiques de fonctionnement) 

D'une maniere generale: 

□ Routeur envoie et recoit messages de routage sur ses interfaces 

□ Routeur partage messages et infos de routage avec d'autres routeurs qui 
utilisent le meme protocole de routage 

□ Routeurs echangent infos de routage pour decouvrir des reseaux distants 

□ Lorsqu'un routeur detecte une modification topologique, le protocole de 
routage peut I'annoncer aux autres routeurs 
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2. Classification 

Trois classifications possibles: 

□ Internes et externes 

□ Vecteur distance ou etats des liaisons 

□ Sans classe ou avec classes 



F. Louati Ben Mustapha 
Reseaux 2 - Ing Info 2 



2.1. Protocoles IGP et ESP 



Systeme autonome (SA), domaine de routage <=> ensemble de routeurs 
avec administration commune (nombreux reseaux individuels appartenant 
a des entreprises, des etablissements scolaires et autres institutions) 
] Protocoles ISP {Interior Gateway Protocol) utilises pour routage interne 

du systeme autonome meme algorithme 
] Protocoles ESP {Exterior Gateway Protocol) utilises pour routage entre 
systemes autonomes^ avec 
administrations distinctes 



Protocols EGP : 
■ BGP 
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2.2. Vecteur distance et etats des 
liaisons 

Fonctionnement protocole de routage a vecteur de distance 

□ Routes exprimees en tant que vecteurs de distance et de direction 

Distance def inie en termes de mesure (nombre de sauts) 
Direction = routeur de troncon suivant ou interface de sortie 
■ Generalement algorithme Bellman-Ford pour determiner meilleur chemin 
□ Pas de connaissance de la topologie exacte d'un reseau 

□ Envoi regulier des tables de routage entieres a tous les voisins connectes 

□ bans le cas des grands reseaux, mises d jour de routage gigantesques => 
traf ic important sur les liaisons 



□ Particulierement adaptes si: 

Reseau simple, lineaire sans conception hierarchique particuliere 
■ Administrateurs non suf f isamment experimented pour configurer et 
depanner les protocoles d'etat des liaisons 

Aucun probleme meme avec delais de convergence extremement longs 
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2.2. Vecteur distance et etats des 
liaisons 

■ Fonctionnement protocole de routage a etats des liaisons 

□ Creation de « vue complete » ou topologies du reseau en recuperant des 
informations provenant de tous les autres routeursc^ utilisation des 
informations d'etat des liaisons pour creer une topologie et selectionner 
le meilleur chemin vers tous les reseaux de destination de la topologie 

□ Pas de mise d jour reguliere <=> apres convergence, envoi des mises d jour 
d'etat des liaisons uniquement en cas de modification de la topologie 



□ Particulierement adaptes si: 

Reseau concu de maniere hierarchique (grands reseaux) 

■ Administrateurs avec bonne connaissance du protocole de routage d'etat 
des liaisons 

■ Reseaux pour lesquels une convergence rapide est primordiale 
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2.3. Par classe ou sans classe 



Protocole de routage par classe 

j Pas d'envoi d'info sur masques de 
sous-reseau dans mises d jour de 
routage 

masque determine en fonction du 
premier octet de I'adresse reseau 

] Encore utilises dans certains 
reseaux actuels qui ne prennent 
pas en charge les masques de sous- 
reseau de longueur variable 
(VLSM) 
j Autre limite: 

■ Incapacity d prendre en charge 
les reseaux discontinus. 



Protocole de routage sans 
classe 

j Envoi d'info sur masques de 
sous-reseau avec adresses 
reseau dans mises d jour de 
routage 

] Dans la plupart des reseaux 

actuels (VLSM) 
a Ex: 

■ RIPv2, EIGRP, OSPF, BGP 



□ Ex: RIPvl et IGRP. 



F. Louati Ben Mustapha 
Reseaux 2 - Ing Info 2 



2.3. Par classe ou sans classe 




192.168. 1^30 

Sans classe : fe masque de sous-reseau peut varier dans la topologie 
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3. Convergence 

Les tables de routage de tous les routeurs dans etat de coherence 

□ Convergence reseau <=> informations completes et precises sur reseau 
chez tous les routeurs 

Temps de convergence <^> temps necessaire aux routeurs pour: 

□ partager des informations 

□ calculer les meilleurs chemins 

□ mettre a jour leurs tables de routage 

■ Un reseau n'est pas completement operationnel tant qu'il n'a pas converge. 
La plupart des reseaux necessitent un bref temps de convergence. 

Convergence <jz> a la fois collaborative et independante 

□ Partage d'informations entre routeurs, mais calcul chacun de leur cote de 
I'impact des modifications de topologie sur leurs propres routes 

□ Developpement accord avec nouvelle topologie de maniere independante 
routeurs convergent sur ce consensus 
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3. Convergence 

Proprietes de convergence <z> 

□ Vitesse de propagation des informations de routage 

□ Calcul des chemins optimaux 



Classement des protocoles de routage en fonction de leur vitesse de 
convergence : 

□ Convergence rapide**protocole de routage meilleur 

□ Seneralement: 

RIP et I&RP<z>temps de convergence eleve 
EISRP et OSPF <=> plus rapides. 
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4. Mesures 

■ Decouverte de plusieurs routes menant a la meme destination iz> selection 
meilleur chemin 4+ 

□ Evaluation et differentiation des chemins disponibles i=> utilisation de 
mesure 

■ Mesure = valeur utilisee par protocoles de routage pour affecter des 
couts d'acces aux reseaux distants 

j Meilleur chemin en fonction de la route ayant la mesure la plus faible. 

Chaque protocole de routage <=>sa propre mesure, non comparable a 

mesure utilisee par autre protocole 
j Deux protocoles de routage differents peuvent choisir des chemins differents 

vers une meme destination en raison des mesures qu'ils utilisent 
j Nombre de sauts = mesure la plus facile d considerer 
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4. Mesures 

Exemple de mesures: 

□ Nombre de sauts - Mesure simple qui compte le nombre de routeurs qu'un 
paquet doit traverser 

□ Bande passante - Influence la selection du chemin en pref erant celui dont 
la bande passante est la plus elevee 

□ Charge - Prend en consideration I'utilisation d'une liaison specif ique en 
termes de traf ic 

□ Delai - Prend en consideration le temps necessaire d un paquet pour 
parcourir un chemin 

□ Fiabilite - Evalue la probability d'echec d'une liaison, calculee d partir du 
nombre d'erreurs de I'interface ou des echecs precedents de la liaison 

□ Cout - Valeur determinee par ITOS ou par I'administrateur reseau pour 
indiquer une route preferee. Le cout peut representer une mesure, une 
combinaison de mesures ou une strategie. 
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4. Mesures 



Protocole de routage RIP 

Mesure associee a une route particuliere aff ichee avec show ip route 
Valeur mesure = seconde valeur entre crochets d'une entree de la table 
de routage 

j R2 presente une route vers 192.168.8.0/24 duquel il est separe par 2 sauts 

R2#show ip route 
(*»reggltat omie**) 

Gateway of last resort is not set 

R 192.168,1.0/24 [120/1] via 192. 1£8. 2.1, 00:00:24, SerialO/0 

C 192.168.2.0/24 is directly connected, 3erial0/0 

C 192.168.3.0/24 is directly connected, FastEthernetO/O 

C 192.168.4.0/24 is directly connected, SerialO/1 

R 192.168.5.0/24 [120/1] via 192.168.4.1, 00:00:26, SerialO/1 

R 192.168.6.0/24 [120/1] via 192.168.2.1, 00:00:24, SerialQ/O 

[120/1] via 132.168.4.1, 00:00:26, SerialO/1 
R 192.168.7.0/24 [120/1] via 192.168.4.1, 00:00:26, SerialO/1 
R 192. 168. S. 0/24 [120/2] via 192.168.4.1, 00:00:26, SerialO/1 
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4.1. equilibrage de charge 

Application si deux routes ou plus sont associees a la meme destination 
avec la meme mesure<z> a cout egal 

■ Equilibrage de charge par paquet ou par destination <=> determination de 
la methode adoptee par le processus de commutation pour proceder a un 
equilibrage de la charge des paquets entre les chemins a cout egal 

■ Exemple: show ip route c$ reseau destination 192.168.6.0 disponible via 
192.168.2.1 (Serial O/O/O) et 192.168.4.1 (Serial 0/0/1). 

R 192.168.6.0/24 [120/1] via 192.168.2.1, 00:00:24, 
SerialO/O/O [120/1] via 192.168.4.1, 00:00:26, SerialO/0/1 
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5. Distance administrative 

Routeur peut decouvrir une route vers un meme reseau a partir de 
plusieurs sources: 

□ Route statique conf iguree pour le meme reseau/masque de sous-reseau 
que celui qui a ete decouvert de maniere dynamique par un protocole de 
routage dynamique, comme le protocole RIP 

<=> Routeur doit alors choisir la route a installer 

Possibility (moins f requent=) de deployer plusieurs protocoles de routage 
dynamique sur le meme reseau 

□ Acheminement de la meme adresse reseau en utilisant plusieurs protocoles 
de routage comme RIP et OSPF 

iz^ Question: Comment un routeur determine-t-il la route a installer dans la 
table de routage lorsqu'il a decouvert le meme reseau a partir de 
plusieurs sources de routage ? 
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5. Distance administrative 



■ Distance administrative (AD) <=> preference d'une source de routage 

□ Chaque source de routage (y compris les protocoles de routage 
specif iques, les routes statiques et meme les reseaux connectes 
directement) dassee par ordre de priorite, du plus preferable au moins 
preferable, a I'aide d'une valeur de distance administrative 

□ Routeurs Cisco distance administrative (AD) pour selectionner le 
meilleur chemin lors de la decouverte du meme reseau de destination a 
partir d'au moins deux sources de routage differentes 

AD = une valeur entiere comprise entre 0 et 255 

□ Plus la valeur est faible, plus la source de la route est privilegiee 

□ AD = 0** ideale (Reseau directement connecte) 

□ AD = 255 ^routeur ne se f iera pas a la source de cette route et quelle 
ne sera pas installee dans la table de routage. 



■ Plus la distance administrative est faible, plus la route est f iable 
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5. Distance administrative 



AD Premiere valeur entre 
crochets d'une entree de la 
table de routage 



R2#show ip routs 
(**resultat Praia**) 



Gateway of last resort is net set 




j 192.168.1.0/24 [90/2172416] via 192. 168. 2, 1, 00:00:24, SeriaiO/0/C 

C 192. 168. 2. 0/24 is directly connected, SerialO/0/0 

C 192.168.3.0/24 is directly connected, FastEthernetO/0 

C 192.168.4.0/24 is directly connected, Serial0/0/l 

R 192.168.5.0/24 [120/1] via 192.168.4.1, 00:30:08, Seriai0/0/l 

D 192.168.6.0/24 [90/2172416] via 192.168.2.1, 00:00:24, SeiialO/0/0 

R 192.168.7.0/24 [120/1] via 192.168.4.1, 00:00:08, EeriaiB/0/1 

R 192.168.8.0/24 [120/2] via 192.168.4.1, 00:00:08, SerialO/0/1 



192.168.6.0/24 par Rl avec EISRP 
Et par R3 avec RIP 
RIP AD= 120, mais EISRP Ab= 90 
R2 ajoute route decouverte par 
EISRP a table de routage et 
transmet tous les paquets destines 
a 192.168.6.0/24 au routeur Rl 
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5. Distance administrative 



Si liaison vers Rl non disponible rz>pas de route vers 192.168.6.0 
j Stockage route de RIP dans BD RIP 

52 # show ip rip database 

192.168.3.0/24 directly connected, FastEthernetO/u 
192,168.4.0/24 directly connected, Serial0/0/l 
192.168 . 5 .0/24 

^tl]vi al9a.l6B.4.1. SerialO/ 0/1 
192.168.6.0/24 

[1] via 192.168.4.1, 5erialC/0/l 
i92,168.7.'e724 

[1] via 132.16B.4.1, EerialO/0/1 
k 132, 168. 8.0/24 

[2] via 192.16B.4.1, Eerial0/0/l 

Toutes les routes de RIP que R2 a decouvertes 
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5. Distance administrative 



Valeur par defaut des AD des routes statiques = 1 
j Apres les reseaux directement connectes, dont la valeur par defaut de 
la distance administrative est de 0, les routes statiques sont la source 
de route privilegiee 

Pour protocoles dynamiques: 
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Origins de la route 
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5. Distance administrative 



Certaines situations, configuration route statique vers meme 
destination decouverte via un protocole de routage dynamique, mais en 
utilisant un chemin different 
j Route statique conf iguree avec valeur AD > AD protocole de routage 
j Si echec liaison par chemin utilise par protocole de routage dynamique, route 
entree par protocole de routage supprimee de table de routage <=> route 
statique seule source et ajoutee automatiquement d table de routage 
route statique f lottante 

AD non indiquee dans sortie de la commande show ip route si 
configuration route statique avec interface de sortie 

R2fsho* ip routs 172,16.3.0 
x2#show ip routs Routing entry for 112.16.3.0/24 

. . . . , " Known via "static", distance 1, metric 0 (connected] 

" ' i-jsultat omis*** , . . , 

Routing descriptor Blocks: 

Gateway of last resort is not set * directly connected, via SerialQ/O/0 

Route metric, is Q F traffic share count J,s 1 

172 . IS. 0.0/24 is subrietted, 3 subnets 
C 172.16.1.0 is directly connected, FzstEthernetO/0 

C 172.16.2.0 is directly connected, SerialQ/0/0 ?ifiX> non indiquee 

S 172.16.3.0 is directly connected, Serial0/0/0 pQr ,j£f au t = 1 car Route Statique 

C 192.168.1.0724 is directly connected, 5erialO/0/l (interface de sortie 
s 182.168.2.0724 [1/0] via 152.168.1.1 Et pas directement connecte) 




5. Distance administrative 

Reseaux directement connectes ^ apparition dans table de routage 
des que @ IP de I'interf ace est conf iguree et que I'interf ace est 
activee et operationnelle 
j Ab = 0 <=> source de routage privilegiee 

□ Pas de meilleure route pour un routeur que d'avoir une de ses interfaces 
directement connectee a ce reseau iz> AD reseau directement connecte 
ne peut pas etre modif iee et aucune autre source de route ne peut avoir 
une distance administrative de 0 





5. 


Distance administrative 




■ show ip protocols 




□ 


Toutes les informations pertinentes sur les protocoles de routage 
fonctionnant sur le routeur 
■ AD entre autres 
R2#ehow ip protocols 






Routing Protocol is "oigrp 100 " 






outgoing update filter list for all interfaces is not set 






incoming update filter list for all interfaces is not set 






Default networks flagged in outgoing updates 






Default networks accepted from incoming updates 






EIGRP metric weight Kl-1, K2-0, K3-1, K4-0, K5-0 






EIGRP maximum hopcount 100 






EIGRP maximum metric variance 1 






Redistributing: eigrp 100 






Automatic network, surmarization is in effect 






Automatic address summarisation: 






Maximum path : 4 
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